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Avec solutions 


xercices d’applications et de réflexions 


DENOMBREMENT 


Exercicel : Soient les ensembles : 2)Quelle est Le nombre d'élèves qui pratiquent au 
11 moins un sport ? 
A = {1, 2}, B = {a, b, c} et C = (a2); EN | 3)Quelle est Le nombre d'élèves qui ne pratiquent pas 


Les deux sports ? 
no S Ce E ie Solution : soit E l’ensemble de tous les élèves 
Solutions : Card(A)=2 et card(B)=3 soit F l'ensemble des élèves qui pratiquent le football 
C est un ensemble fini: C = {0;1;2;3;5;11} et et B l'ensemble des élèves qui pratiquent le basket- 


cardC = 6 ball 
Exercice2 : Soient A et B et C trois ensembles finis. | D'après les hypothèses on a : cardE =100 


1) Calculer card ( A- B)et card ( AAB )en fonction de cardF = 53et card (F © B)=13 et 
card (A) et card (B) et card( AAB) card (B N F) = 20 


2)Montrer que 1) card (B)=card(BAF)+card(BAF) 
card(AUBUC)=card (A)+ card (B)+card(C) 


—card(ANB)-card(AnC)+card(AnBnC) 


(Formule de Poincaré (cas particuliers) :n=3) 


Donc : card(B)=13+20 =33 


2) l'ensemble des élèves qui pratiquent au moins un 
sport est FUB 


Solutions :1)a) Calcul de : card(A—B) card ( F IB) = card F + cardB — card ( F NB) 
(A-B)U(ANB)=A et (A-B)n(AnB)-2 card (F U B)=53+33—13 = 73 

Donc : card(A-B)=cardA-card(AnB) 3) l'ensemble des élèves qui ne pratiquent pas Les 
1)b) Calcul de : card (AAB) a 


FUIB=FAB 
On a : AAB=(AUB)-(AnB) 


On sait que : Si Bc À alors : 

card (A-B) = card (B) — card (A) 
Donc card ( AAB) — card{AUB)-card(ANB) card (F UB UB)+card (F UB) = cardE 
Donc : card (AAB) = card (A) + card (B) — 2card (A NB) 
2)Montrer que card(AUBOC)=card((AUB)0C) 


Donc : card(F ÜB)= cardE -card (F U B) 


D : d\FUB]|-100-73-37 
card(AUBOC)= card (AUB)+card(C)-card{(AUB)nC) Dä card | E 


| l Exercice 4 : Dans une promotion de 36 étudiants, 
Après les calculs on trouve : a 

PO à pon ne 22maîtrisent le C++, 22 le C# et 18 le Java. 
card(AUBUC)=card (A)+card (B)+ card (C) De plus, 10 étudiants maîtrisent à la fois le C++ et le 
—card (AAB) — card (ANC) + card (AOB NC) C#, 9 maïîtrisent à la fois le C# et le Java, et 11à la 
fois le C++ et le Java. 


Exercices : Dans un lycée de 100 élèves, 53 | a. Le 
y Combien d'étudiants maftrisent les trois langages de 


pratiquent le football et 15 le football et basket-ball et Re ae 
20 pratiquent seulement basket-ball sans football prog i 


1)Quelle est Le nombre d'élèves qui pratiquent le Solution SOLA PNSEMSIE ee PUCIA Ea 
basket-ball ? maftrisent le C++, B l'ensemble de ceux qui maïtrisent 


le C# et C l'ensemble de ceux qui maftrisent le Java. 
On cherche à calculer card(ANBNC). 
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Or les hypothèses signifient que card(AUB)-36, 
card(A)=22 , card(B)-22 , card(C)=18, 
card(ANB)=10, card(BNC)=9, card(ANC)=11. 

On utilise alors la formule de Poincaré avec trois 
ensembles : 
card(AUBUC)=card(A)+card(B)+card(C)- 
card(ANB)-card(ANC)-card(BNC)+card(ANBNC) 
On en déduit facilement que card(ANBNC)=4. 
Exercice 5 : Combien de nombres de trois chiffres 
qu'on peut former avec les chiffres 

Suivants : 0 ;1 :2 :3 :4 :.. :9 ? 

Solution : 

Il y'a 9 possibilités pour le chiffre des unités 

Il y'a 10 possibilités pour le chiffre des dizaines 

Il y'a 10 possibilités pour le chiffre des centaines 
D'après le principe général dénombrement le nombres 
de possibilités est : n =9x10x10 = 900 

Exercice 6 : On lance une pièce de monnaie 2 fois 
de suite. Quelle est le nombre de possibilités ? 
Solution : 

Il y'a 2 possibilités pour la 1 fois : P (pile) ou F (face) 
Il y'a 2 possibilités pour la 2 fois : P (pile) ou F (face) 
D'après le principe général dénombrement le nombres 
de possibilités est : 

L'ensemble des possibilités est : 
Q={PP;FF;PF;FP} 

n=2%X2=4 

Exercice 7 : On lance une pièce de monnaie trois 
fois de suite. Quelle est le nombre de possibilités ? 
Solution : 

Il y'a 2 possibilités pour la 1 fois : P (pile) ou F (face) 
Il y'a 2 possibilités pour la 2 fois : P (pile) ou F (face) 
Il y'a 2 possibilités pour la 3 fois : P (pile) ou F (face) 


n=2x2x2 =8 

P PPP 

P — 
F PPF 
a PFP 

p P P 

F PFF 
e PF PFF 
oo, P FFP 
FFF 


D’après le principe général dénombrement le nombres 
de possibilités est : 

L'ensemble des possibilités est : 
Q={PPP;PPF;PFP;:PFF;FPP; FPF; FFP, FFF} 
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Exercice 8 : 
filles. 

Il faut un garçon et une fille pour représenter 
la classe. 
Combien de possibilités de choix ? 
Solution : 15 possibilités pour choisir un 
garçon, el 
12 possibilités pour choisir la fille. 
Il y a 15 x 12 = 180 possibilités. 
Exercice 9 : L'association de 20 membres souhaite 
élire : 

e Le président, 

ə Le secrétaire, et 

ə Le trésorier. 

Combien Ya-t-il de possibilités d'avoir ces 

trois responsables. Pas de cumul de 

fonction. 
Solution : 
Pour le président : 20 possibilités (20 membres). 
Pour le secrétaire : 19 possibilités (19 membres 
restants). 
Pour le trésorier : 18 possibilités (18 membres 
restants). 
Le total des possibilités n est le produit : 

n =20x19x18 = 36342 
Exercice 10 : Combien de nombres de deux chiffres 
tels que :Le chiffre des unités est 0 ou1ou 2 et le Le 
chiffre des dizaines est 5 ou 6 ou 7 ou 8 ? 
Solution :Le nombre de chiffres c’est le nombre 
Des éléments de l'ensemble AxB avec : 
A={0;12} et B ={5;6;7;8} 
Donc : card(AxB) = cardA x cardB =3x4=12 


Exercice 11 : si On lance un dé deux fois de suite. 
Quelle est le nombre de possibilités ? 

Solution :Le nombre de possibilités c'est le 
nombre 

Des éléments de l'ensemble AxA avec : 

A ={1;2;3;4;5;6} 

Donc : card (Ax A) = cardA x cardA = 6x 6 = 36 


Une classe de 15 garçons et 12 


Exercice 12 : Combien de menus peut-on 
composer si on a le choix entre 3 entrées, 5 plats et 
4desserts ? 


Solution : On a ici 3 sous-expériences : le choix de 


l'entrée, puis le 
choix du plat et 
enfin le choix du 


dessert. D'après 
le principe multiplicatif on aura donc 3x5x4menus 
possibles, c'est à dire 60. 
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Exercice 13 : Soit l'ensemble M ={1;2;3;4;5;6;7;8;9} 


1)Combien de nombres de 3 chiffres on peut former 
avec les éléments de £E? 

2)Combien de nombres de 3 chiffres différents deux a 
deux on peut former avec les éléments de E? 
Solutions : 

2) le nombre cherché est Le nombre des applications 
de N ={U; D;C} dans M = {1; 2;3;4;,5;6;7;8;9} avec 
U le chiffre des unités et D le chiffre des dizaines et C le 
chiffre des centaines 

Donc le nombre est : 9x9x9 =9° =729 

1) le nombre des nombres CDU est 9x8 x7 = 504 
Exercice 14 : 1) de Combien de façons différentes 
peut - on ranger 5 boules de couleurs différentes dans 
4 cases sachant que chaque case peut contenir tous 
les boules 

Solutions : 

le nombre de façons : est Le nombre des applications 


de NaC CCC dans M ={1;2;3;4;5} avec C, la 
case i 
Donc le nombre est : 5x5x5x5=5" =625 

—_ —— 


4 fois 
Exercice 15 : E={A,B,C} soit P(E) l'ensembles de 
tous les parties de E 
Déterminer en extension P(E) et calculer : cardP(E) 


Solution :Les sous-ensembles de E = {a, b, c} sont 
l'ensemble vide Ø, les trois singletons {a}, {b}, {c}, les 
trois paires {a, b}, {a, c}, {b, c}, et l'ensemble E = {a, b, 
c} lui-même donc : 

P(E) ={ Ø {a}; {b}, {c}, {a, b}, {a 
cardP(E) =8 = 2 

Exercice 16: 

Combien de numéros de téléphone à 8 chiffres peut- 
on former ? 

Solution : 

Il s'agit clairement d'une situation d'arrangements 
avec répétitions puisque l'ordre des chiffres importe et 
qu'un numéro de téléphone peut comporter plusieurs 
fois le même chiffre. 

Avec les notations précédentes, l'ensemble E est 
constitué des chiffres utilisables pour composer un 
numéro de téléphone, i.e. E={0,1,...,9}, et on a alors 
n=card(E)=10 

On s'intéresse aux arrangements avec répétitions de 
p=8 éléments de E. 


, C}, {b, c}, E} 


D'après le résultat ci-dessus, il y en a 10° 


Prof/ATMANI NAJIB 


Année Scolaire 2018-2019 Semestre2 


Exercice 17 : 

Quel est le nombre de mots comportant 5 lettres 
distinctes ? (Sans se préoccuper du sens des mots) 
Solution :Il s'agit clairement d'une situation 
d'arrangements sans répétitions puisque l'ordre des 
lettres importe et que l'on requiert qu'elles soient 
distinctes. 

Avec les notations précédentes, l'ensemble E est 
constitué des lettres de l'alphabet, i.e. E= {a, b,...,z} }, 
et on a alors n=card(E)=26 

On s'intéresse aux arrangements sans répétitions de 
p=5 éléments de E. 

D'après le résultat ci-dessus, il y en a : 


AÌ = 26x25 x 24 x 23x22 = 7893600 


Exercice 18 : dans un tournoi il Ya 10 participants 
Déterminer le nombre de classements des 3 premiers 
places (on suppose que 2 coureurs ne peuvent pas 
prendre le même classement 

Solution : II s'agit d'une situation d'arrangements 


sans répétitions donc : A =10x9x8 = 720 


Exercice 19 : Une urne contient 9 boules 
numérotées de 1 à 9. 

1)On tire 3 boules de lurne Successivement avec 
remise 

Et on construit un nombre de trois chiffres 

Quel est le nombre de nombres possibles ? 

2)On tire 3 boules de lurne Successivement sans 
remise 

Quel est le nombre de nombres possibles ? 
Solution :1) II s'agit clairement d'une situation 
d'arrangements avec répétitions 
(Successivement avec remise) 


il y en a donc :9° =9x9x9 = 729 
2) I! s'agit d'une situation d'arrangements sans 
répétitions (Successivement sans remise) 


il y en a donc : A =9x8x7 = 504 


Exercice 20 : Quelle est le nombre de mots de 4 
lettres (avec un sens ou non) du mot « AID » qu'on 
peut former ? 

Solution : « ADI » s'appelle une permutation 

Les mots sont : « AID » et « ADI » « IAD » « IDA » 

« DAI » « DIA » 

il y en a donc : 6=3x2x] permutations 

3x2xl se note 3! 

Exercice 21 : De combien de façons pouvez-vous 
ranger 10 livres sur une étagère ? 

Solution : 10! = 3628800 


Exercice 22 : De combien de façons peut-on 
mélanger un jeu de 36 cartes ? 


IC 


Solution : 36! = 3.72 x10* 

Exercice 23 : Combien d'anagrammes peut-on 
former avec les lettres du mot : 

« excellence » ? 

10! 
AXIX2K2KI! 
Car e se répète 4 fois et x une fois et c deux fois L 
deux fois et n une fois 
Exercice 24 : soit Q ={a,b,c,d,e} un ensemble 
Quelle est le nombre de sous-ensembles à 2 
éléments ? 

Solution :Les sous-ensembles de Q à 2 
éléments sont : 
{{a,b}j,{a,c},{a,d};,{a,e}, 
{b , c}, {b , d}, {b , e }, {c , d}, {c , e }, {d, e}} 
Il y a : 10 sous-ensembles 
Sous-ensembles à 2 éléments s'appelle une 2- 
COMBINAISON 
Exercice 25 : Une urne contient 7 boules 
numérotées de 1 à 7. 
On tire 2 boules de l’urne simultanément 
1. Quel est le nombre de tirages possibles ? 
2. Quel est le nombre de tirages pour que la somme 
des numéros des boules tirées soit pair ? 
3. Quel est le nombre de tirages pour que la somme 
des numéros des boules tirées soit impair ? 
Solution :1) I| s'agit clairement d'une situation de 
combinaisons puisque chaque tirage est une 
permutation de 2 éléments dans un ensemble de 7 
éléments (simultanément) donc le nombre de tirages 
c- A _ 1x6 _)] 

21 2xl 
2)pour que la somme des numéros des boules tirées 
soit pair il suffit de tirer 2 boules pairs ou tirer 2 boules 


Solution : = 37800 


possibles est : 


impairs 
Donc : le nombre est : 
A; , À 4 2 
Come ee 
PTE 21 9x] 2x1 


Car il ya 3boules pairs et 4boules impairs 

3) pour que la somme des numéros des boules tirées 
soit impair il suffit de tirer une boules pairs et tirer 
une boules impairs : 


CCE 


Exercice 26 : UN tournoi sportif compte 8 équipes 
engagées. Chaque équipe doit rencontrer toutes les 
autres une seule fois 

Combien doit-on organiser de matchs ? 

Solution : Une rencontre est déterminée par le choix 
de deux équipes parmi 8 

Comme il n’y a qu'un match entre deux équipes 


Donc : le nombre est : 
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(pas d’aller-retour), le choix (équipe À, équipe B) est 

identique au choix (équipe B, équipe A). Il y a donc 

C s 2 
21(8-2)! 2)! 

Exercice 27 : Le bureau d’une association contient 

4 hommes et 5 femmes et on souhaite élire un comité 

de 2 hommes et 3 femmes 

1) Combien de comités peut-on élire ? 

2) on suppose que le président H1 et Madame la 

secrétaire F1 doivent être présent 

Combien de comités peut-on élire ? 

Solution :1) I| s'agit d'une situation de 

combinaisons de5 éléments dans un ensemble de 9 

éléments (simultanément) 

donc le nombre de comités qu'on peut élire est : 


C; xC; =6x10 =60 


= 28 rencontres possibles 


C C =3x4=1]2 
Exercice 28 : À la fin de l’année scolaire, tous les 


élèves se serre la main. S'il y a 30 élèves, combien de 
poignées de mains sont échangées ? 


Solution : C% =435 


Exercice 29 : Dans une classe de 20 élèves, on 
compte 12 garçons et 8 filles. 

On doit élire 5 délégués 

1)Quel est le nombre de choix possibles ? 

2)Quel est le nombre de choix de délégués de même 
sexe ? 

3)Quel est le nombre de choix de délégués de 

sexe différents ? 

4)Quel est le nombre de choix de délégués qui 
contient 3 garçons et 2 filles ? 

5)Quel est le nombre de choix qui contient au plus 
une fille ? 

6)On suppose que dans cette classe il existe un élève 
x et sa sœur y 

a) Quel est le nombre de choix de délégués de 5 
élèves qui ne contiennent ni x ni y 

b) Quel est le nombre de choix de délégués de 5 
élèves qui contiennent x mais pas y 

Exercice 30 : Combien de diagonales contient un 
polygone convexe à n côtés (une diagonale relie 
deux sommets non adjacents) ? 
Exercice 31 : Développer (1 + x)° 
de la formule du binôme. 


DRE 


= Ci x" +Cix + Ci x” 


2) le nombre est : 


et (1-x)° à l’aide 


Solution : (1+ x) 


5 
(1+x) + Cx + CS x +Cx 
Remarque : 

Les coefficients binomiaux pouvait également être 
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trouvés en remplissant le triangle de Pascal jusqu’à la | Cette femme peut s'habiller de 


ligne 5 : 


Donc : (1+x) = x" +5x! +10x" +10x° +5x° +x 
5 
(4x) =(14(-20)) =D C7 (x) 
p=0 


Donc : (1x) = x" 5x! +10x —10x° +5x° — xX 


Exercice 32 : Dans une entreprise, il y a 800 
employés. 300 sont des hommes, 352 sont 
membres d'un syndicat, 424 sont mariés, 188 
sont des hommes syndiqués, 166 sont des 
hommes mariés, 208 sont syndiqués et mariés, 
144 sont des hommes mariés syndiqués. 
Combien Ya-t-il de femmes célibataires non 
syndiquées ? 

Solution : Notons E ; H, M et S les ensembles 
constitués respectivement des employés, des 
employés hommes, des employés mariés, des 
employés syndiqués. 

L'énoncé donne: 

card(E)=800, card(H)=-300, card(S)-352, 
card(M)=424, card(HNS) =188, card(HNM) =166 
card(SNM) =208, card(HNMNS) =144 

On cherche : card [H NM ns) 

où À désigne le complémentaire de A dans E. 
D'après les lois de Morgan 

card [H NM ns) = card (H UM US On applique la 
formule du crible de Poincaré : 
card(HUMUS)=card(H)+card(M)+card(S)- 
card(HNM)-card(HNS)-card(MNS)+card(HNMNS) 


On en déduit : 
card(HUMUS)-658 


card [H AM NS) = 800-658 142 
Il y a donc 142 femmes célibataires non 
syndiquées 


Exercice 33 : Une femme a dans sa garde-robe : 


4 jupes, 5 chemisiers et 3 vestes. Elle choisit au 

hasard une jupe, un chemisier et une veste. 

De combien de façons différentes peut-elle 

s'habiller ? 

Solution : 
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4x5x3=60 façons 

Exercice 34 : A l'occasion d'une compétition 
sportive groupant 18 athlètes, on attribue une 
médaille d'or, une d'argent, une de bronze. 
Combien y-a-t-il de distributions possibles (avant 
la compétition, bien sûr...) ? 

Solution : Un tel podium est un arrangement de 3 
athlètes choisis parmi l'ensemble des 18 athlètes 
(l'ordre compte et il ne peut y avoir de répétition, 
un athlète ne pouvant remporter deux médailles 
simultanément). Il existe donc : 


| | 
TS 17x16 4896 Podiums 
(18-3)! 15! 
différents 


Exercice 35 : Un questionnaire à choix 
multiples, autorisant une seule réponse par 
question, comprend 15 questions. Pour chaque 
question, on propose 4 réponses possibles. De 
combien de façons peut-on répondre à ce 
questionnaire ? 

Solution :Une réponse à ce QCM peut être 
désignée par une 15-liste de 15 chiffres choisis 
dans l’ensemble Q ={1;2;3;4}. Le nombre de ces 


15-listes est donc de cardinal (cardQ) =4" 


Exercice 36 : Six personnes choisissent 
mentalement un nombre entier compris entre 1 
et 6. 

1) Combien de résultats peut-on obtenir ? 

2) Combien de résultats ne comportant pas deux 
fois le même nombre peut-on obtenir ? 

Solution 

1) Un tel choix est donné par un 6-uplet 
(sextuplé) de 6 chiffres, chacun choisi entre 1 et 
6. Pour connaître le nombre de choix, on effectue 
le produit cartésien de l'ensemble {1;2;3;4;5;6} 6 
fois par lui-même. Il y donc 

6° = 46656 choix possibles. 

2) Si les six chiffres doivent être distincts, un tel 
choix sera donné par un arrangement de 6 
chiffres choisis parmi 6, c'est à-dire une 
permutation des 6 chiffres. Il aura donc 6 !=720 
choix possibles 

Exercice 37 : Soit A l'ensemble des nombres de 
quatre chiffres, le premier étant non nul. 

1) Calculer le nombre d'éléments de A. 

2) Dénombrer les éléments de A : 

a) composés de quatre chiffres distincts 

b) composés d'au moins deux chiffres identiques 
c) composés de quatre chiffres distincts autres 
que 5 et 7 


101 


Solution : 

1) Les éléments de À sont tous les nombres de 

1000 à 9999. Il y en a donc 9000. Ainsi 

Card À =9000 

2) a) Un nombre de A est un élément du produit 

cartésien : 

- d'un élément de Q, ={1;2;3;4;5;6;7;8;,9}en guise de 

premier chiffre. Il y a 9 possibilités. 

- Une fois cet élément choisi, il va falloir choisir 

les 3 chiffres restants parmi 9 seulement (aucun 

ne pouvant être égal au premier chiffre choisi). 

On doit donc choisir un arrangement de trois 

éléments pris dans un ensemble de 9 chiffres. Il y 

a À, = un 9x8x7 =504tels arrangements. 

(9-3)! 6! 

Le nombre d'éléments de À composés de quatre 

chiffres distincts vaut donc 9 x 504 =4536 

b) Le contraire de « au moins deux chiffres 

identiques » est « quatre chiffres distincts » Le 

nombre d'éléments de À possédant « au moins 

deux chiffres identiques » est égal au nombre 

total d'éléments de A diminué du nombre 

d'éléments de À possédant leurs quatre chiffres 

distincts, nombre qui a été calculé dans la 

question précédente. Le nombre d'éléments de A 

possédant « au moins deux chiffres identiques » 

vaut donc 9000-4536-4464 

c) Un nombre de À composé de quatre chiffres 

distincts autres que 5 et 7 est un élément du 

produit cartésien : 

- d'un élément de Q, ={1;2;3;4;5;6;,7;8;9} en guise 

de premier chiffre. Il y a 7 possibilités. 

- Une fois cet élément choisi, il va falloir choisir 

les 3 chiffres restants parmi 7 seulement (aucun 

ne pouvant être égal au premier chiffre choisi, ni 

égal à 5 ou 7). On doit donc choisir un 

arrangement de trois éléments pris dans un 

ensemble de 7 chiffres. Il y a 

A CREL 7x6x5=210 tels arrangements. Le 
(7-3)! 4! 

nombre d'éléments de À composés de quatre 

chiffres distincts autres que 5 et 7 vaut donc 

7x210=1470 

Exercice 38 : Quatre garçons et deux filles 

s’assoient sur un banc. 

1) Quel est le nombre de dispositions possibles ©? 

2) Même question si les garçons sont d'un côté et 

les filles de l'autre. 

3) Même question si chaque fille est intercalée 

entre deux garçons. 

4) Même question si les filles veulent rester l’une 

a côté de l’autre 
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Solution : 
Désignons par G={G;G;,;G,;G, } l'ensemble des 4 


garçons et F ={F;F, l'ensemble des 2 filles. 


1) L'ensemble des dispositions possibles de ces 
6 personnes sur les six places d'un banc 
correspond à l'ensemble des permutations des 
six éléments de l'ensemble . Il a donc 6 !=720 
dispositions différentes. 
2) Si les garçons sont d'un côté et les filles de 
l'autre, il y a deux « configurations possibles » : 
4 garçons 2 filles ou 2 filles 4 garçons Au sein de 
chaque configuration, il y a 2 !=2 manières de 
permuter les 2 filles, et 4 !=24 manières de 
permuter les 4 garçons Il y aura au total 
manières de placer ainsi ces six personnes 
2x4 | x2 | =9 6 
3) Si chaque fille est intercalée entre deux 
garçons, il y a trois configurations possibles : 
GFGFGGOUGGFGFGOUuGFGGEFG 
Une fois la configuration « choisie », il y a 2 | =2 
manières de permuter les 2 filles, et 4 ! =24 
manières de permuter les 4 garçons Il y aura au 
total 3x2 ! x4 | =144 manières de placer ainsi ces 
six personnes 
4) Si les filles veulent rester l’une à côté de 
l’autre, il y a cinq configurations possibles : 
FFGGGGOoUuGFFGGGouGGFFGGou 
GGGFFGOUGGGGF EF Une fois la 
configuration « choisie », il y a 2 ! =2 manières de 
permuter les 2 filles, et 4 ! =24 manières de 
permuter les 4 garçons Il y aura au total 
5x 2 x4 | =240 manières de placer ainsi ces six 
personnes 
Exercice 39 : On trace dans un plan n23 droites 
en position générale (c'est-à-dire que deux 
droites ne sont jamais parallèles, et 3 droites ne 
sont jamais concourantes). Combien de triangles 
a-t-on ainsi tracé? 
Solution :Un triangle est déterminé par 3 droites 
(ses côtés). Il y a autant de triangles que de 
possibilités de choisir 3 droites parmi n, c'est-à- 
dire : 

| n! nx(n-1)(n-2)(n-3)! nx(n-1)(n-2) 

" 3(n-3)! 3!(n-3)! 6 
Exercice 40 : Dans une classe de 32 élèves, on 
compte 19 garçons et 13 filles. On doit élire deux 
délégués 1) Quel est le nombre de choix 
possibles ? 2) Quel est le nombre de choix si l’on 
impose un garçon et fille 3) Quel est le nombre de 
choix si l'on impose 2 garçons 
Solution :Les délégués sont choisis sans ordre 
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1) Les choix simultanés de 2 délégués parmi les 
32 élèves sont au nombre de C} = 496 


2) Si on impose d’avoir un garçon et une fille, 
alors le choix des deux délégués est un élément 
du produit cartésien entre : 

- l'ensemble des choix simultanés de 1 délégué 
parmi les 19 garçons, soit C,, =19 choix 

- l'ensemble des choix simultanés de 1 délégué 
parmi les 13 filles, soit C}, =13 

L'ensemble des choix est donc de cardinal 

C, xC, =19x13 = 247 

3) Si on impose d’avoir 2 garçons comme 
délégués, le nombre de choix des deux délégués 
est donc « réduit » au nombre 

de choix de 2 délégués parmi les 19 garçons, au 
nombre de Ch =171 


Exercice 41 : Au service du personnel, on compte 
12 célibataires parmi les 30 employés. On désire 
faire un sondage : pour cela on choisit un 
échantillon de quatre personnes dans ce service. 


1) Quel est le nombre d'échantillons différents 
possibles ? 

2) Quel est le nombre d'échantillons ne contenant 
aucun célibataire ? 

3) Quel est le nombre d'échantillons contenant au 
moins un célibataire ? 

Solution : 

1) Le nombre de d'échantillons différents est égal 
au nombre de choix de 4 personnes parmi les 30, 
soit Ch = 27405 

2) Le nombre d'échantillons ne contenant aucun 
célibataires est égal au nombre de choix de 4 
personnes parmi les 30-12-18 non célibataires, 
soit C4 = 3060 

3) Le contraire de « au moins un célibataire » est 
« aucun célibataire ». 

Le nombre d'échantillons contenant au moins un 
célibataire est égal au nombre total d'échantillons 
diminué du nombre d'échantillons ne contenant 
aucun célibataire. Ces deux nombres ayant été 
déterminés dans les deux questions précédentes, 
on conclut que le nombre d'échantillons 
contenant au moins un célibataire est égal à 

Ch -C,, = 27405 -3060 = 24345 

Exercice 42 : Un sac contient 5 jetons verts 
(numérotés de 1 à 5) et 4 jetons rouges 
(numérotés de 1 à 4). 
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1) On tire successivement et au hasard 3 jetons 
du sac, sans remettre le jeton tiré. Calculer les 
possibilités : 

a) De ne tirer que 3 jetons verts ; 

b) De ne tirer aucun jeton vert 

c) De tirer au plus 2 jetons verts ; 

d) De tirer exactement 1 jeton vert. 

2) On tire simultanément et au hasard 3 jetons du 
sac. 

Reprendre alors les questions a), b), c) et d). 
Solution : 


1) Tirages successifs sans remise de 3 jetons 

a) Notons A l'événement « Tirer 3 jetons verts ». 
On a card(A) = A; 

b) Notons B l'événement « Ne tirer aucun jeton vert 
>. On a card(B)= A; 

c) Notons C l'événement « Tirer au plus 2 jetons 
verts » cad :Ne tirer aucun vert ou Tirer 
exactement 1 vert ou Tirer exactement 2 verts 
card(C)= À, +3A,A; +34 A, 

2) a) Notons À l'événement «Tirer 3jetons verts ». 
On a card(A) =C; 

b) Notons B l'événement 

« Ne tirer aucun jeton vert ». On a card(b)= C} 


c) Notons C l'événement « Tirer au plus 2 jetons 
veris » 

cad Ne tirer aucun vert ou Tirer exactement 1 vert 
ou Tirer exactement 2 vert : C+CC+CC, 

d) Soit D l'événement « Tirer exactement 1 jeton 
vert ». CC, 


Exercice 43 : Christian et Claude font partie d'un 
club de 18 personnes. On doit former un groupe 
constitué de cinq d’entre elles pour représenter le 
club à un spectacle. 

1) Combien de groupes de 5 personnes peut-on 
constituer ? 

2) Dans combien de ces groupes peut figurer 
Christian ? 

3) Christian et Claude ne pouvant se supporter, 
combien de groupes de 5 personnes peut-on 
constituer de telle façon que Christian et Claude 
ne se retrouvent pas ensemble ? 

Solution : 

1) Le nombre de choix de 5 personnes parmi les 
18 est égal à C3 =8568 


IN 


2) Le nombre de groupes dans lequel figure 
Christian est égal (une fois lui choisi) au nombre 
de groupes de 4 personnes choisies parmi 17, 
soit C$ = 2380 

3) Afin que Christian et Claude ne se retrouvent 
pas ensemble, il faut : - constituer un groupe de 5 
personnes contenant Christian mais pas Claude. 
Le nombre de groupes dans lequel figure 
Christian mais pas Claude est égal (une fois lui 
choisi) au nombre de groupes de 4 personnes 
choisies parmi 16 (pour ne pas qu'y figure 
Claude), soit C;=1820 1 OÙ - constituer un 
groupe de 5 personnes contenant Claude mais 
pas Christian.De façon analogue à ce qui 
précède (Christian et Claude jouent des rôles 
similaires), il y a C =1820 possibilités Il y a donc 
Ct +C} =3640répondant à cette condition 


Exercice44:Une course oppose 20 concurrents, 
dont Ahmed. 

1. Combien Ya-t-il de podiums possibles ? 
2. Combien Ya-t-il de podiums possibles où 
Ahmed est premier ? 
3. Combien Ya-t-il de podiums possibles dont 
Ahmed fait partie ? 
4. On souhaite récompenser les 3 premiers en 
leur offrant un prix identique à chacun. 
Combien Ya-t-il de distributions de récompenses 
possibles ? 
Solution :1)Pour le premier, on a 20 choix 
possibles, pour le second 19, pour le troisième 
18. Le nombre de podiums possibles est donc 
égal à 20x19x18-6840. 

2)Le premier concurrent est Ahmed. Pour les 
autres places, il y a 19 puis 18 choix possibles ; 
Le nombre de podiums ainsi constitués est de 
19x18. 

3)1l y a trois choix possibles pour la place 
D'Ahmed. Une fois ce choix fixé, il y a 19 choix 
possibles pour la première des deux autres 
places, puis 18 choix possibles pour la seconde 
des deux autres places. Le nombre de podiums 
vérifiant ces conditions est donc de 3x19x18. 
4)L'ordre n'est plus important, et on cherche le 
nombre de choix de 3 concurrents parmi 20, 
c'est-à-dire C3, =1140 

Exercice 45 : Dans une pièce, il y a deux tables. 
La première dispose de 3 chaises, numérotées 
de 1 à 3, la seconde dispose de 4 chaises, 
numérotées de 1 à 4. Sept personnes entrent. 
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Combien Ya-t-il de possibilités de les distribuer 
autour de ces deux tables ? 


Solution :On commence par choisir les 
personnes qui vont s'installer autour de la 


première table. Il y a C; possibilités. Ensuite, les 


3 personnes qui sont autour de la première table 
peuvent choisir librement leur place. Il y a 3! choix 
(autant que de permutations des 3 chaises). De 
même, il y 4! choix pour les personnes qui 
s'installent autour de la deuxième table. Le 


RTE 3 
nombre total de possibilités est donc C} x3!x4! 


Le fait de trouver 7! montre que le dénombrement 
que nous avons fait, qui suit les données de 
l'énoncé, peut être simplifié. En effet, le fait 
d'imposer deux tables ne change en réalité rien 
au problème : on doit placer 7 personnes sur 7 
chaises, et il y a 7! façons différentes de le faire. 
Exercice 46 : Un cadenas possède un code à 3 
chiffres, chacun des chiffres pouvant être un 
chiffre de 1 à 9. 

1)1-1) Combien y-a-t-il de codes possibles ? 

1-2) Combien Ya-t-il de codes se terminant par 
un chiffre pair ? 

1-3) Combien y-a-t-il de codes contenant au 
moins un chiffre 4? 

1-4) Combien y-a-t-il de codes contenant 
exactement un chiffre 4? 

2)Dans cette question on souhaite que le code 
comporte obligatoirement trois chiffres distincts. 
2-1) Combien y-a-t-il de codes possibles ? 

2-2) Combien y-a-t-il de codes se terminant par 
un chiffre impair ? 

2-3) Combien y-a-t-il de codes comprenant le 
chiffre 6? 

Solution : 

1)1-1) Il y a 9 =9x9x9=729 codes possibles. 

1-2) Pour chacun des deux premiers chiffres, il y 
a 9 choix possibles. Pour le dernier, il y a 4 choix 
possibles (on peut choisir 2,4,6,8). Il y a donc 
9x9x4-324 tels codes. 

1-3) On va compter par différence. Il y a 8x8x8 
codes ne contenant pas du tout le chiffre 4. Il y a 
donc 9x9x9-8x8x8=217codes comprenant au 
moins une fois le chiffre 4. 

1-4) II y a 3 choix pour la place dans le nombre 
où se situe le chiffre 4. Pour chacun des deux 
autres chiffres, il y a 8 choix possibles. Il y a donc 
3x8x8=192 tels codes. 

2) 2-1)On cherche cette fois un arrangement de 3 
chiffres parmi 9. Il y a donc 9x8x7= 504 choix 
possibles 

2-2) Il y a cinq choix pour le dernier chiffre. Celui- 
ci choisi, il reste huit choix pour le premier chiffre, 
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puis sept pour le deuxième. Il y a donc 
8x7x5=280 tels codes 

2-3) Il y a 3 choix pour la place dans le nombre 
où on place le chiffre 6. Pour les autres chiffres, il 
y a d'abord 8 choix, puis 7 choix possibles. Le 
nombre de tels codes est donc de 8x7x3=-168. 
Exercice 47 : Ali et Fatima font partie d'une 
équipe de 8 joueurs (6 garçons et 2 filles). On 
décide de fabriquer un comité de 3 joueurs. 
1)Combien y-a-t-il de comités possibles ? 
2)Combien y-a-t-il de comités contenant 
exactement 2 garçons et 11 fille ? 

3)Combien y-a-t-il de comités contenant au moins 
deux garçons ? 4)On 
veut que Ali et Fatima soient ensemble dans le 
comité. Combien y-a-t-il de comités possibles ? 
5)On ne veut pas que Ali et Fatima soient 
ensemble dans le comité. Combien y-a-t-il de 
comités possibles ? 

Solution :1) II s'agit de choisir trois joueurs parmi 
8. Le nombre de comités possibles est donc de 
C; =56 

2)ll s'agit de choisir deux garçons parmi 6, puis 
une fille parmi 2. Le nombre de choix possibles 
est donc de Ci xC, 

3)On compte le nombre de comités comprenant 3 
garçons : il vaut C? (il faut choisir trois garçons 
parmi 6). On a déjà compté le nombre de comités 
comprenant exactement deux garçons. Donc le 
nombre de comités comprenant au moins deux 
garçons vaut C? xC} +C 

4)Il ne reste qu'à choisir le dernier membre du 
comité : il y a 6 comités comprenant à la fois Ali 
et Fatima 

On compte les comités comprenant Ali, mais pas 
Fatima, et les comités comprenant Fatima, mais 
pas Fred. Dans le premier cas, on trouve C;) 
comités (il reste à choisir deux joueurs parmi 6, 
puisqu'on ne peut plus prendre ni Ali, ni Fatima). 
Dans le second cas, on a aussi C? comités. On 
compte enfin les comités ne comprenant ni Ali, ni 
Fatima. Il y en a C Finalement, le nombre total de 
comités ne comprenant pas simultanément 
Fatima et Ali est C? + C¿ +C =50. Plus simplement, 
on pouvait aussi soustraire du nombre total de 
comités 56, cf question 1) le nombre de comités 
comprenant à la fois Fred et Emile (6, cf question 
4), et on retrouve bien 50 comités ne comprenant 
pas simultanément Ali et Fatima. 

Exercice 48 : On souhaite ranger sur une 
étagère 4 livres de mathématiques (distincts), 6 
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livres de physique, et 3 de chimie. De combien de 
façons peut-on effectuer ce rangement: 
si les livres doivent être groupés par matières. 
si seuls les livres de mathématiques doivent être 
groupés. 
Solution :il y a 3! façons de choisir l'ordre des 
matières. Une telle façon choisie, il y a 4! façons 
de ranger les livres de mathématiques, 6! façons 
de ranger les livres de physique, et 3! façons de 
ranger les livres de chimie. Le nombre de 
rangements possible est donc : 3!14!6!3! 
Il peut y avoir 0,1,...,9 livres placés avant les 
livres de mathématiques. Il y a donc 10 choix du 
nombre de livres placés avant le livre de 
mathématiques. Ce choix fait, il y a 4! façons 
d'ordonner les livres de mathématiques, et 9! 
façons d'ordonner les autres : il y a donc en tout 
10x4!9! rangements différents. 
Exercice 49 : Dénombrer les anagrammes des 
mots suivants : MATHS, RIRE, ANANAS. 
Solution :Une anagramme correspond à une 
permutation des lettres d'un mot. Mais si on 
permute deux lettres identiques, on trouve le 
même mot 
On doit donc diviser le nombre total de 
permutations par le nombres de permutations 
entre lettres identiques. On trouve donc : 

= MATHS : 5! 


. RIRE : © 
2) 


. ANANAS : |- 
713! 


Exercice 50 : Soit p points du plan distincts non 
aligner 3 par 3. 

1)Combien de polygones à n<p côtés peut-on réaliser 
à partir de ces points ? 

2)On fixe un tel polygone à n côtés. Combien de 
diagonales ce polygone comporte-t-il? 

Solution : 

1)Il faut d'abord choisir n points parmi ces p points. Il y 


a C; tels choix. Ces points A1,...,An étant choisis, on 


fixe un premier sommet comme origine. On choisit 
ensuite le sommet suivant pour lequel il y a n-1choix, 
puis le troisième sommet, pour lequel il y a n-2choix, 
etc... II y a donc (n-1)! possibilités pour ordonner les 
sommets. Mais attention, procédant ainsi, on compte 
chaque polygone deux fois car l'ordre global des 
points n'importe pas (par exemple, le polygone ABCD 
est le même que le polygone ADCB ). Finalement, on 


trouve qu'il y a -(n-1)1C; polygones possibles à n 


sommets choisis parmi p points du plan. 


KO 


2)Une diagonale est définie par deux sommets 
consécutifs. On choisit donc d'abord un premier 
sommet À parmi les n sommets du polygone. On 
choisit ensuite un deuxième sommet parmi les 
sommets du polygone qui ne sont ni À ni un sommet 
adjacent à À . II y a n-3choix. Mais ce faisant, on 
compte deux fois chaque diagonale (la diagonale (AB) 
est comptée en choisissant À , puis B , et en 
choisissant B , puis À). Le nombre de diagonales est 


donc (n-3). 


Exercice 51 : Dans une urne se trouvent 9 boules : 
4 rouges numérotées 0 ;1 ;1 ;2 et 3 vertes numérotées 
1 ;2 ;2 et deux noires numérotées 1 ;3 

On en tire 3 boules 

Et on considéré les évènements suivants : 

A « obtenir trois boules de trois couleurs différentes. 
Deux à deux » 

B « obtenir trois boules qui portent le même numéro 
C « la somme des numéros des boules tirées est 
égale a 4 » 

D « obtenir au moins une boule rouge » 

Trouver le nombre de possibilités des évènements A ; 
B ; C ; D dans les cas suivants : 

1) Tirage de 3 boules simultanément 

2) Tirage de 3 boules Successivement Avec remise 

3) Tirage de 3 boules Successivement sans remise 
Solutions : on note les couleurs par :R; V; N 
1)Tirage de 3 boules simultanément 

a) À « obtenir trois boules de trois couleurs 
différentes. 

Deux à deux » si on tire une boule rouge et une boule 
verte et une noire et on obtient la combinaison : 


{R;V;N} et le nombre de possibilités 


Est C, xC} xC) =4x3x2=24 donc : cardA=24 

b) B « obtenir trois boules qui portent le même 
numéro » 

Tous les numéros : 0 ;1 ;1 ;1 ;1 ,2 2,2 :3 

Donc : 3 boules qui portent 1 ou 

3 boules qui portent 2 donc le nombre de possibilités 


est C;+C;=4+1=5 donc : cardB=5 
c) C « la somme des numéros des boules tirées est 


égale a 4 » les possibilités sont : 
3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad les 


combinaisons : {0;1;3} ou {0;2;2} ou {1;1;2} 
donc le nombre de possibilités 

est cardC=CC,C +C'C; +C}C, =4+3+6x3=25 
d) methode : 

D « obtenir au moins une boule rouge » 
Obtenir au moins une boule rouge si : 


On tire 1 rouge et 2 non rouges ou 2 rouges et 1 non 
rouges ou 3 rouges 
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cad les combinaisons : ÍR; R;R} ou ÍR; R;R} ou 
ÍR; R; R} avec :R «ne pas tirer une boule rouge » 


cardD = CCS +C;C;+C; =4x10+6x5+4=74 
Methodez : 


D «ne pas obtenir de boules rouges » 
Donc les 3 tirés sont non rouges 


card D = C. =10 

Donc cardD =C; -card D =84-10=74 

2)Tirage de 3 boules successivement Avec remise 
a) A « obtenir trois boules de trois couleurs 
différentes. 

Deux à deux » si on tire une boule rouge et une boule 
verte et une noire et on obtient une l'arrangement 
avec répétition de type: (R; V; N) (avec l'ordre) 

et le nombre de possibilités est : 

cardA =6x(4x3x2)=144 

b) B « obtenir trois boules qui portent le même 
numéro » 

Donc : 3 boules qui portent 1 ou 

3 boules qui portent 2 

on obtient une l'arrangement avec répétition de type: 


(0;0;0) ou (1;1;1) ou (2; 2: 2) ou (3;3;3) donc le 


nombre de possibilités est cardB =1 +4 +3 +t =93 


c) C « la somme des numéros des boules tirées est 
égale a 4 » les possibilités sont : 
3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad on obtient une 


arrangement avec répétition de type: (1;1;2) ou 
(0;2;2) ou (0:1;3) (avec l'ordre) 

Donc le nombre de possibilités 

est cardC =3!1x4x1+ C; x1x32+ C; x42x3=195 
d) D «ne pas obtenir de boules rouges » 

Donc les 3 tirés sont non rouges 

le nombre de tous possibilités est :cardE = 9° 

Donc cardD = Y -5° = 604 

3) Tirage de 3 boules successivement sans remise 


a) À « obtenir trois boules de trois couleurs 
différentes. 


on obtient une l'arrangement de type: (R;V:N) (avec 
l'ordre )et le nombre de possibilités est : 
cardA =3!A, x A, x A, = 6x(4x3x2)=144 


b) B « obtenir trois boules qui portent le même 
numéro » 

Donc : 3 boules qui portent 1 ou 

3 boules qui portent 2 


on obtient une l'arrangement de type: (0:0;0) ou 
(1;1;1) ou (2;2;2) donc le nombre de possibilités est 
cardB = À + A; =24+6=30 
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c) C « la somme des numéros des boules tirées est 
égale a 4 » les possibilités sont : 
3+1+0=4 ou 0+2+2=4 où 2+1+1-4 cad on obtient une 


l'arrangement de type: (1;1;2) ou (0;2;2) ou (0;1;3) 
(avec l'ordre) 
Donc le nombre de possibilités est 


cardC =3!A, x A, x À +C; x1x A +C; xA; x A =150 


d) D «ne pas obtenir de boules rouges » 
Donc les 3 tirés sont non rouges 


le nombre de tous possibilités est :cardE = À, 
Donc cardD = À, -card D = A; — A; = 564 
Exercice 52 : keN et neN et O<k<n 
1)Montrer que : At; = À! + kA% 

2)keN et peN et neÑŅNet0<k<p<n 


Montrer que : C,C?; =C;C? et déterminer la valeur 
NAS 
i — Pp- 
de la somme suivante : $ = DC, Cox 


k=0 
3)Déterminer le nombre entier 3<n tel que : 
C'+C°+C=5n 
4) Montrer que : 2" >1+n et 3" >1+2n VneN 


1 k 
5) a)Montrer que : > (-1 C; =0 YneN 
k=0 


x k 
5) b) calculer : Dp = X KC! en fonction de n 
k=0 


he ee E un 
6) quelle est le coefficient de X Y Z dans l'identité 


12 
remarquable (x +2y+ 3z) 
Solution : 


k Np-k 
Donc C Ci, 


p n 
k m p-k k 
S= > CO = > CC areo = CC? 
k=0 k=0 


nr: 
60 


p 
(0? k ; LA 
Donc: 5 =C, DC; et on d’après le binôme de 


k=0 
P 
— SEa 
p=0 / 
Pour : a=1 etb=1 0na: 


DOELSE $ ci = > 


Donc: $ =2" C? 


newton on a: (a+b) 


(1+1) 


3) On a : 

> n! on (n—1)(n 2)! _nx(n-1) 

" 21(n-2)! 21(n—2)! 2 
mn mn-{n-2){n-3)!_ nx(n-1)(n-2) 
" 31(n=3)! 31(n-3)! 6 

C =n 


Donc C+C +C = 5n & 
_nx(n-1) _nx(n-1)(n-2) 
2 6 


h o5 donc S = {5} 


4) D’après le binôme de newton on a : 
=> cie Epi —k 


Pour : a=1 et b=1 on a : (1+1) = 


= ín & 


(a+b) 


1)on a La relation de Pascal : C% = Ct +C% T 
Donc : k!C$, =k1{Ci +C) donc Donc : E +Ÿ c' 
k!Ct  =k!CfkHk!C OR 
donc k!C$  =k!C$ktkx(k-1)!C% Donc : 2” =1+n+¢ C! donc 2">1+n 
4t k=2 
PR k k 
CEE k! E Pour : a=2 et b=1 on a : (1+2) -ÿ az 
donc A, p A, A 0 20 1 A1 kak 
2)Montrons que : CCP% =C;,C? MU a DC | 
On a : g T tak 
Ni Donc : 3" =1+2n+ $ C2" donc 3" >1+2n 
ctc = n! (n k)! _ n! k=2 É 
"E kl(n=k)! (p-k)!(n-p)! k!(p-k)!(n-p)! n 
k 
Etona 5) a)Montrons que : > (-1 C, =0 YneN 
l l k=0 
ki(n-k)! p!(n-p)! k!(p-k)!(n-p)! | D'après le binôme de newton on a : (1+x) =D Cix" 
k=0 
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n 


Pour:x=-1ona:(1+(-1)) = 9 C; (-1) =0 


k=0 
Donc Ÿ (1) -0 VneN 
k=0 


5) b) calculons: S, = >X kC; en fonction de n 


k=0 


=} Cix k 


du calcul de la PTR on trouve : 


-ÿa a 
ja kx” 


Pour : x=1 on a : Yc = n2" 
k=l 
6) d’après le binôme de newton on a : 


= (x + (2y + 3z)) 2 


Et de cette identité en déduit que : 
Pour :k=5 Ci REDON 


Or: (2y+3z) LYC? (2y) 3 ) (3z) 
p=0 


ona: (1+x) 


n(1+ x) (1+ x) 


n(1+x) 


(x+ 2y +3) 


Pour: p=2 C?(2y) (3z) = C23 yz? 


le coefficient de yz dans l'identité remarquable 
(x+2y+3z) est: C5 C223? = 570240 

Exercice 53 : Soit E l'ensemble à 12 éléments 
{a,b,c,d,e,f,g,h,i,j,k,I}. 

1)Dénombrer les parties de E à 5 éléments qui 
contiennent 

a. Aetb; 

b. a mais pas b 

c. b mais pas a 

d. nia,nib 

2)En déduire la relation : C = Ci +2C4 + C) 
3)Généraliser le résultat obtenu en prouvant, par un 
dénombrement, que pour 2<p<n, on a 

C? =C; +2C?, +C’, 

4)Retrouver le résultat précédent en appliquant la 
formule du triangle de Pascal. 

Solution : 

1)a)Puisque deux éléments sont fixés, il reste à 
choisir 3 éléments parmi 10. Le nombre 
recherché est C, 


b)Un élément est déjà choisi, il reste à en choisir 


4 parmi 10 (puisque b est exclu et qu'on ne peut 
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12 
-Y ctx% (2y+32)' 


bien sûr par reprendre a). Il y a donc C$ telles 


parties. 
c)idem. 
d)On doit cette fois choisir 5 éléments parmi 10 : 


ilya C} parties ne comprenant ni ani b. 


2)ll y a C parties à 5 éléments de E . Mais on a 


réalisé une partition de ces parties : celles qui 
contiennent a et b , celles qui contiennent 
seulement un des deux éléments, celles qui ne 
contiennent aucun des deux. D'où la formule 
demandée. 

3)On part cette fois d'un ensemble à n éléments 
dont on fixe deux éléments a et b . Le nombre de 


parties à p éléments de cet ensemble est C? . On 
réalise une partition de ces parties en les parties : 
econtenant aet b: ily aena C?7 (il reste p-2 
éléments à choisir parmi n-2); 

contenant a mais pas b : il y en a C?, 

e contenant b mais pas a: il y en a C?, 


ene contenantnia,nib:ily en a. C?, 


Faisant la somme, on trouve bien la formule 

voulue. 

4)On applique trois fois la relation du triangle de 

Pascal : une fois dans la première ligne, deux fois 

dans la deuxième : 

= Ci += CO +2 + Cia + On 

ce qui après regroupement donne la formule 

voulue. 

Exercice 54 : Soit 1<p<n . On considère n boules 

et deux boîtes Aet B . Un échantillon est constitué 

d'une boule dans la boîte À et de p-1 boules 
dans la boîte B . En dénombrant de deux façons 
différentes ces échantillons, établir la formule 
nC =PO; 

Retrouver cette formule par le calcul. 

Solution : 

Voici deux façons de compter le nombre 

d'échantillons. 

e On choisit d'abord une boule à mettre dans la 
boîte A : il y a n choix possibles. Puis on choisit 
p-1 boules parmi les n-1 boules restantes pour 
mettre dans la boîte B . II y a donc nC? 


échantillons. 
e On choisit d'abord les p boules parmi n qui 
seront dans les deux boîtes : il y a C? choix 
possibles. Puis on choisit parmi ces p boules 
celle à mettre dans la boîte A: il y a p choix 
possibles, et donc le nombre d'échantillons 
recherché est pC” 
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Puisqu'on compte de deux façons différentes le 
même nombre d'échantillons, on obtient bien le 
résultat escompté. 

Par le calcul, on a : 

(n-1)! n! 
(p-1)!(n-1-(p-1))! i p!(n-p)! 
Soit E un ensemble à n éléments ; Combien y-a-t- 
il de couples (X,Y) de parties de E tels que XcY? 


nC? =n = pC? 


Pour p parcourant 0,...,n il y a C? choix possibles 
pour Y une partie de E à p éléments. Y étant fixé, 
X est une partie quelconque de Y , qui compte p 
éléments, il y a donc 2” choix pour X . Le nombre 
recherché est donc égal à 


D C?27=(1+2) =3 

p=0 

Exercice 55 : On a une grille de : 7x3=21 
( voire le schéma) 


1)On colore par le noire 4 carreaux de la grille 

a. Quel est le nombre de cas possibles ? 

b. Quel est le nombre de cas possibles tel que 
tous les carreaux noirs soient sur la même 
horizontal ? 

c. Quel est le nombre de cas possibles tel que 3 
carreaux noirs soient sur la même vertical ? 
2)maintenant on colore 4 carreaux de la grille par 
les couleurs : noire, rouge et vert et jaune 

a. Quel est le nombre de façons possibles ? 

b. Quel est le nombre de façons possibles pour 
que les carreaux colorés soient sur la même 
horizontal 

Solution :1)a) dans ce cas Il s'agit clairement 
d'une situation de combinaisons puisque on 
colore par le noire seulement (pas d'ordre) donc : 
Les choix simultanés de 4 carreaux parmi les 21 
carreaux sont au nombre de C; = 5985 


1)b)on choisit entre 3 horizontaux ona C;=3 
possibilités et choisi entre 7 carreaux et colore 4 
donc Cf possibilités donc au total il Ya : 

C\xC; =105 

1)c) 3 carreaux noirs soient sur la même vertical 
on choisit entre 7verticaux on a C =7 
possibilités et choisi entre 1 carreaux parmi 18 
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qui restent et on colore donc Ch possibilités 

donc au total il Ya : C;xC,,=7x18=126 

2)a) dans ce cas ll s'agit clairement d'une 

situation d'arrangement puisque on colore par 

des couleurs différentes (l'ordre) donc : Les choix 

de 4 carreaux parmi les 21 carreaux sont au 

nombre de 4° =143640 

1)b)on choisit entre 3 horizontaux ona C;=3 

possibilités et choisi entre 7 carreaux et colore 4 

donc 4; possibilités donc au total il Ya : 

C, x A; = 3x 840 = 2520 

Exercice 56: neNet peN tq 0<p<n 

1)Montrer que : C? =C? +C] 

2)Résoudre dans R l'équation suivante : 

x —C?x+C? IC’ =0 

g n-1)! n-1)! 

Solution :1° C’, +C% TE en 

pin-1-p)! (p-1)!{n- p)! 
(n-p}(n-1)! p(n-1)! 

N ———_—_—_— + —— 

(n-p)pl(n-1-p)! p(p-1)!(n- p)! 

_ (a= pr), p(n-1)! : (n-p)(n-1)# p(n-1)! 

(n-p)!p! (n-p)!p! (n-p)!p! 

_(a-1)l(n-p+p)_ n(n-1)! _ n! _ cr 
(n-p)!p! (n-pjlp! (n-pip! ” 

2) x —C’x+C FC, =0 


A=(C) A E a A 


n-l “n-l 
2 2 
sC 00 CC) 400 C7 
2 
À = p - Ca 
Ta A i Cii E i = -C E ce j Cii E on 


= (rl 
1 9) 9) n-1 
Ts C, — Ci H C 2 -C a oA E Ci T Ca sl 
2 9 9 n-l 
=j? 
5 = l-er C7.) 


« C’est en forgeant que l’on devient forgeron » Dit un 
proverbe. 
C’est en s’entraînant régulièrement aux calculs et 


exercices Que l’on devient un mathématicien 


